A Dynamic Programming Algorithm for Circular Single-stranded DNA Tiles Secondary Structure Prediction
نویسنده
چکیده
The design of DNA sequences is critical for many research fields such as DNA self-assembly, DNA hybridization arrays, DNA computing, and PCR-based applications. DNA secondary structure prediction is the key part for these DNA nanotechnologies. In this paper, we present a dynamic programming algorithm to predict the secondary structure of single-stranded DNA tiles. The algorithm calculates all possible maximum matches based on the nearest-neighbour model and global energy minimization. Experimental results show that the algorithm performers significantly to predict secondary structures for single-stranded DNA tiles.
منابع مشابه
Prediction of Secondary Structure of Citrus Viroids Reported from Southern Iran
Abstract Viroids are smallest, single-stranded, circular, highly structured plant pathogenic RNAs that do not code for any protein. Viroids belong to two families, the Avsunviroidae and the Pospiviroidae. Members of the Pospiviroidae family adopt a rod-like secondary structure. In this study the most stable secondary structures of citrus viroid variants that reported from Fars province wer...
متن کاملOn the Design of Codes for DNA Computing
In this paper, we describe a broad class of problems arising in the context of designing codes for DNA computing. We primarily focus on design considerations pertaining to the phenomena of secondary structure formation in single-stranded DNA molecules and non-selective cross-hybridization. Secondary structure formation refers to the tendency of single-stranded DNA sequences to fold back upon th...
متن کاملRNA Secondary Structure Prediction using Ant Colony Optimisation
It is important to know the secondary structure of RNA for applications such as drug development and modelling single stranded viruses. Predictive methods have various degrees of accuracy but are significantly faster and cheaper than empirical methods such as X-ray crystallography. This project explores how Ant Colony Optimisation (ACO) performs on the task of RNA secondary structure prediction...
متن کاملStatistical prediction of single-stranded regions in RNA secondary structure and application to predicting effective antisense target sites and beyond.
Single-stranded regions in RNA secondary structure are important for RNA-RNA and RNA-protein interactions. We present a probability profile approach for the prediction of these regions based on a statistical algorithm for sampling RNA secondary structures. For the prediction of phylogenetically-determined single-stranded regions in secondary structures of representative RNA sequences, the proba...
متن کاملRNA secondary structure prediction using high-throughput SHAPE.
Understanding the function of RNA involved in biological processes requires a thorough knowledge of RNA structure. Toward this end, the methodology dubbed "high-throughput selective 2' hydroxyl acylation analyzed by primer extension", or SHAPE, allows prediction of RNA secondary structure with single nucleotide resolution. This approach utilizes chemical probing agents that preferentially acyla...
متن کامل